A General Skyline
نویسنده
چکیده
Motivation As an example, consider the following situation where an online customer is looking for laptops in a website. He will have several preferences in his mind about the various features his laptop should support like the price of the laptop, the battery life, weight of the laptop, processor speed, memory etc. It would be really cumbersome for that person to look at all laptops in the website. Instead if he issues a skyline query, most of the laptops are going to be pruned from his search space thus resulting in only laptops that are not worse than any other laptop in all dimensions are contained in the skyline. From skyline, one can make decisions based on one’s personal preferences.
منابع مشابه
Skyline with Presorting
The skyline, or Pareto, operator selects those tuples that are not dominated by any others. Extending relational systems with the skyline operator would offer a basis for handling preference queries. Good algorithms are needed for skyline, however, to make this efficient in a relational setting. We propose a skyline algorithm, SFS, based on presorting that is general, for use with any skyline q...
متن کاملSkyline Ordering: A Flexible Framework for Efficient Resolution of Size Constraints on Skyline Queries
Given a set of multi-dimensional points, a skyline query returns the interesting points that are not dominated by other points. It has been observed that the actual cardinality (s) of a skyline query result may differ substantially from the desired result cardinality (k), which has prompted studies on how to reduce s for the case where k < s. This paper goes further by addressing the general ca...
متن کاملWork-Efficient Parallel Skyline Computation for the GPU
The skyline operator returns records in a dataset that provide optimal trade-offs of multiple dimensions. State-of-theart skyline computation involves complex tree traversals, data-ordering, and conditional branching to minimize the number of point-to-point comparisons. Meanwhile, GPGPU computing offers the potential for parallelizing skyline computation across thousands of cores. However, atte...
متن کاملEclipse: Practicability Beyond 1NN and Skyline
In this paper, we propose a novel Eclipse query which is more practical than the existing 1-NN query and skyline query. In addition, we present a few properties of Eclipse query and the general idea for computing Eclipse.
متن کاملReconciling Skyline and Ranking Queries
Traditionally, skyline and ranking queries have been treated separately as alternative ways of discovering interesting data in potentially large datasets. While ranking queries adopt a specific scoring function to rank tuples, skyline queries return the set of non-dominated tuples and are independent of attribute scales and scoring functions. Ranking queries are thus less general, but usually c...
متن کامل